Sumy
Limit pamięci: 32 MB
Mamy dany zbiór dodatnich liczb całkowitych
.
Rozważmy teraz zbiór nieujemnych liczb całkowitych
taki,
że liczba
należy do
wtedy i tylko wtedy, gdy
jest sumą pewnych elementów z
(elementy mogą się powtarzać).
Na przykład, jeśli
,
to do zbioru
należą np. liczby 0 (suma 0 elementów),
2, 4 (
) i 12 (
lub
lub
),
a nie należą liczby 1 i 3.
Zadanie
Napisz program, który:
- wczyta ze standardowego wejścia opis zbioru
oraz ciąg liczb
,
- dla każdej liczby
stwierdzi, czy należy ona
do zbioru
,
- wypisze wynik na standardowe wyjście.
Wejście
W pierwszym wierszu znajduje się
jedna liczba całkowita
- liczba elementów w zbiorze
,
.
Kolejne
wierszy zawiera elementy zbioru
,
po jednym w wierszu.
W wierszu
zapisana jest jedna dodatnia liczba całkowita
,
.
,
.
W wierszu o numerze
znajduje się jedna liczba całkowita
,
. Kolejne
wierszy zawiera po jednej
liczbie całkowitej z zakresu od
do
,
są to odpowiednio liczby
,
, ...,
.
Wyjście
Wyjście powinno składać się z
wierszy.
Wiersz o numerze
powinien zawierać słowo TAK,
jeśli
, a słowo NIE w przeciwnym przypadku.
Przykład
Dla danych wejściowych:
3
2
5
7
6
0
1
4
12
3
2
poprawną odpowiedzią jest:
TAK
NIE
TAK
TAK
NIE
TAK
Autor zadania: Krzysztof Onak.